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Abstract 

We classify all negatively curved M" x M up to quasiisometry. We show that 
all quasiisometries between such manifolds (except when they are biLipschitz 
to the real hyperbolic spaces) are almost similarities. We prove these results by 
studying the quasisymmetric maps on the ideal boundary of these manifolds. 
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1 Introduction 

In this paper we study quasiisometries between negatively curved solvable Lie groups of the 
form M" X M and quasisymmetric maps between their ideal boundaries. 
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Given an n x n matrix A, we let Ga be the semi-direct product R" R) where M acts 
on M" by {t, x) i— )• e^^x. Then Ga is a solvable Lie group. 

Let Ga be equipped with any left invariant Riemannian metric such that the M direction 
is perpendicular to the factor. When A = In, Ga is isometric to H""''^. More generally, 
if the eigenvalues of A all have positive real parts, then it follows from Heintze's results [Hj 
that Ga is Gromov hyperbolic. Hence Ga has a well defined ideal boundary OGa- The 
ideal boundary OGa can be naturally identified with (the one-point compactification of) M". 
On the ideal boundary R", there is a parabolic visual (quasi)metric Da, which is invariant 
under Euclidean translations and admits a family of dilations {Aj = e*"^}. See Section |3] for 
more details. 

Given an n x n matrix A, the real part Jordan form of A is obtained from the Jordan 
form of A by replacing each diagonal entry with its real part and reordering to make it 
canonical. Notice that the real part Jordan form is different from the real Jordan form 
and the absolute Jordan form. It is related to the absolute Jordan form through matrix 
exponential. 

Here are the main results of the paper. See Theorem 15.121 for a more precise statement 
of Theorem 11.21 Also see Section [2] for basic definitions. 

Theorem 1.1. Let A and B be n x n matrices whose eigenvalues all have positive real 
parts. Then (M^,Da) and (R",Db) are quasisymmetric if and only if there is some s > 
such that A and sB have the same real part Jordan form. 

Theorem 1.2. Let A and B benxn matrices whose eigenvalues all have positive real parts. 
Denote by Ai and the smallest real parts of the eigenvalues of A and B respectively, and 
set e = Ai/^i. // the real part Jordan form of A is not a multiple of the identity matrix 
In, then for every quasisymmetric map F : {^^,Da) {W^,Db), the map F : (R",Z)^) — )■ 
{W^,Db) is biLipschitz. 

When A = In, the manifold Ga is isometric to the real hyperbolic space EI"+^. In this 
case, the ideal boundary is R" with the Euclidean metric, and hence the claim in Theorem 
11.21 fails: there are non-biLipschitz quasiconformal maps in the Euclidean space R". More 
generally, if the real part Jordan form of j4 is a multiple of In, then it follows from the 
result of Farb-Mosher (see Section 2) that {W^,Da) is biLipschitz to (R", | • |^), where | ■ | 
denotes the Euclidean metric and e > is some constant. Hence the claim in Theorem 11.21 
also fails. 

There are several consequences of the main results. 

Recall that two geodesic Gromov hyperbolic spaces admitting cocompact isometric 
group actions are quasiisometric if and only if their ideal boundaries are quasisymmet- 
ric with respect to the visual metrics, see |Paj or |BSj . Hence Theorem 11.11 yields the 
quasiisometric classification of all negatively curved R" x R. 

Corollary 1.3. Let A and B be n x n matrices whose eigenvalues all have positive real 
parts. Then Ga cind Gb cire quasiisometric if and only if there is some s > such that A 
and sB have the same real part Jordan form. 

The next three results are consequences of Theorem 11.21 
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A map / : X — 7> y between two metric spaces is called an almost similarity if there are 
constants L > and C > such that Ld{xi,X2) — C < /(X2)) < Ld{xi,X2) + C 

for ah xi,X2 e X and d{y, f{X)) < C for ah y G 

Corollary 1.4. Let A and B be n x n matrices whose eigenvalues all have positive real 
parts. Suppose the real part Jordan form of A is not a multiple of the identity matrix In- 
Then every quasiisometry f : Ga Gb is an almost similarity. 

We view the canonical projection h^ ■ Ga = IK" x M — )• M as the height function for Ga- 
Let A and B be two n x n matrices. A quasiisometry / : Ga — )> is height-respecting if 
it maps the fibers of /i^ to within uniformly bounded Hausdorff distance from the fibers of 
hs- 

CoroUary 1.5. Let A and B be n x n matrices whose eigenvalues all have positive real 
parts- Suppose the real part Jordan form of A is not a multiple of the identity matrix In- 
Then every quasiisometry f : Ga Gb is height-respecting - 

Corollary 1.6. Let A be a square matrix whose eigenvalues all have positive real parts- 
If the real part Jordan form of A is not a multiple of the identity matrix, then Ga is not 
quasiisometric to any finitely generated group- 

A group G of bijections g : X ^ X oi a quasimetric space is a unform quasimobius group 
if there is some homeomorphism rj : [0, 00) [0, 00) such that every element of G is 77- 
quasimobius. The following result follows from Theorem 11.21 and a theorem of Dymarz-Peng 

m- 

Corollary 1.7. Let A be a square matrix whose eigenvalues all have positive real parts. 
Suppose that the real part Jordan form of A is not a multiple of the identity matrix. Let 
G be a uniform quasimobius group of OGa (equipped with a visual metric). If the induced 
action of G on the space of distinct triples of OGa is cocompact, then G can be conjugated 
by a biLipschitz map of (M", Da) into the group of almost homotheties of (M", Da). 

When ^ is a Jordan block, we describe all the quasisymmetric maps on (W^jDa). 
Consequently, we are able to prove a Liouville type theorem. See Section [7] and Section [8l 

Theorem 11.21 was established in the diagonal case in |SX| and in the 2x2 Jordan block 
case in We believe that Theorem 11.21 holds true for most homogeneous manifolds 

with negative curvature (HMNs), with only a few exceptions. Recall that HMNs were 
characterized by Heintze in [H]: each such manifold is isometric to a solvable Lie group S 
with a left invariant Riemannian metric, and the group S has the form S = N x M, where 
A'^ is a simply connected nilpotent Lie group, and the action of M on A^ is generated by 
a derivation whose eigenvalues all have positive real parts. An open problem now is to 
establish Theorem 11.21 for most HMNs, and to construct non-biLipschitz quasisymmetric 
maps (of the ideal boundary) for the few exceptions. The only exceptions known to the 
author are (those HMNs that are biLipschitz to) the real and complex hyperbolic spaces: 
there are quasisymmetric maps in the Euclidean spaces |GVj and the Heisenberg groups [B] 
that change Hausdorff dimensions (of certain subsets), so they can not be biLipschitz. 
Acknowledgment. I would like to thank Bruce Kleiner for suggestions and stimulating 
discussions. I also would like to thank TuUia Dymarz for telling me about her joint paper 
with Irine Peng [DPj . Finally, I am grateful for the generous travel support offered by the 
Department of Mathematical Sciences at Georgia Southern University. 
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2 Some basic definitions 



In this section we recall some basic definitions. 

A quasimetric p on a set X is a function p : X x X ^ M satisfying the following three 
conditions: 

(1) P{x, y) = p{y, x) for all x,y e X; 

(2) y) > for all x,y £ X, and p{x, y) = if and only if x = y; 

(3) there is some M > 1 such that p{x, z) < M{p{x, y) + p{y, z)) for all x,y,z G X. 

For each M > 1, there is a constant eo > such that p"^ is biLipschitz equivalent to a metric 
for all quasimetric p with constant M and all < e < eo, see Proposition 14.5. in [Hn]. 

For any quadruple Q = (x, y, z, w) of distinct points in a quasimetric space X, the cross 
ratio cr{Q) of Q is: 

^^^g) ^ p{x,w)p{y,z) ^ 
p{x,z)p{y,w)' 

Let T] : [0, oo) — )• [0, oo) be a homeomorphism. A bijection F : X ^ Y between two quasi- 
metric spaces is r]-quasimdbius if cr(F((5)) < 7]{ct{Q)) for all quadruples Q = {x,y,z,w) 
of distinct points in X, where F{Q) = {F{x), F{y), F{z), F{w)). A bijection F : X ^ Y 
between two quasimetric spaces is tj-quasisymmetric if for all distinct triples x,y,z G X, we 

p{F{x),F{y)) ( p{x,y) \ 
p{F{x),F{z)) - '^\p{x,z)J- 
A map F : X Y is quasisymmetric if it is ry-quasisymmetric for some 77. 

Let K > 1 and C > 0. A bijection F : X ^ Y between two quasimetric spaces is called 
a K-quasisimilarity (with constant C) if 

^p{x,y)<p{Fix),Fiy))<CKp{x,y) 

for all x,y G X. When K = 1, we say F is a similarity. It is clear that a map is a 
quasisimilarity if and only if it is a biLipschitz map. The point of using the notion of 
quasisimilarity is that sometimes there is control on K but not on C. 

3 Negatively curved M" >^ M 

In this section we first review some basics about negatively curved M" x M, then define the 
parabolic visual (quasi)metric on their ideal boundary and study its properties. We also 
recall a result of Farb-Mosher and the main results of pCj and |SX] . 
Let ^ be an n X n matrix. Let M act on M" by 

M X ^ M" 

(t, x) e^^x. 

We denote the corresponding semi-direct product by Ga = IR" xaR- Then Ga is a solvable 
Lie group. Recall that the group operation in Ga is given by: 

(Xi, ti) • (X2, t2) = (xi + e*i^X2, ti + ts)- 
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We will always assume that the eigenvalues of A have positive real parts. An admissible 
metric on Ga is a left invariant Riemannian metric such that the M direction is perpendicular 
to the M" factor. The standard metric on Ga is the left invariant Riemannian metric 
determined by the standard inner product on the tangent space of the identity element 
(0,0) € M" X M = Ga- We remark that Ga with the standard metric does not always have 
negative sectional curvature. However, Heintze's result ([H]) says that Ga has an admissible 
metric with negative sectional curvature. Since any two left invariant Riemannian distances 
on a Lie group are biLipschitz equivalent, Ga with any left invariant Riemannian metric is 
Gromov hyperbolic. From now on, unless indicated otherwise, Ga will always be equipped 
with the standard metric. 

At a point {x,t) G M" x M pa Ga, the tangent space is identified with x M, and the 
standard metric is given by the symmetric matrix 

f QA{t) \ 

where Qa{^) = e~*'^^e~*^. Here T denotes matrix transpose. 

For each x € M", the map 7x : M — )• Ga-, lx{t) = {x,t) is a geodesic. We call such a 
geodesic a vertical geodesic. It can be checked that all vertical geodesies are asymptotic 
as t — )• +00. Hence they define a point in the ideal boundary OGa- The sets M" x {t} 
{t € M) are horospheres centered at ^o- For each t G R, the induced metric on the horosphere 
M" X {t} C Ga is determined by the quadratic form QAi^)- This metric has distance formula 
dA,t{{x,t)^ {y,t)) = |e~*'^(x — y)\- Here | • | denotes the Euclidean norm. 

Each geodesic ray in Ga is asymptotic to either an upward oriented vertical geodesic or a 
downward oriented vertical geodesic. The upward oriented vertical geodesies are asymptotic 
to ^0 and the downward oriented vertical geodesies are in 1-to-l correspondence with M". 
Hence 9Ga\{Co} can be naturally identified with M"". 

We next define a parabolic visual quasimetric on 9Ga\{Co} = I^"- Given x,y G M" = 
dGA\{S,o}, the parabolic visual quasimetric DA{x,y) is defined as follows: DA{x,y) = e*, 
where t is the smallest real number such that at height t the two vertical geodesies 7^ and 
7y are at distance one apart in the horosphere; that is, 

dA,t{{x,t),{y,t)) = |e-*^(x-y)| = 1. 

For each g = {x,t) G Ga, the Lie group left translation Lg is an isometry of Ga and 
fixes the point ^o- It shifts all the horospheres centered at ^0 in the vertical direction by the 
same amount. It follows that the boundary map of Lg is a similarity of {W^,Da)- When 
g = {z,0), Lg leaves invariant all the horospheres centered at and the boundary map is 
the Euclidean translation by z. Hence Euclidean translations are isometrics with respect to 
Da: 

Da{x + z,y + z) = DAix,y) for all x,y,2;GM". 

When g = (0, t), Lg shifts all the horospheres centered at ^0 by t, and the boundary map is 
the linear transformation e*"^. Hence e*"^ is a similarity with similarity constant e*: 

DAie^'^x, e*^y) = e^DAix, y) for all x, y G M" and all t G M. 
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We remark that Da in general is not a metric, but merely a quasimetric. See the remark 
after the proof of Corollary! 
For any integer n > 2, let 
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be the n x n Jordan matrix with eigenvalue 1. We write Jn = In + ^ ■ 
the subscript n for to simplify the notation. Notice that e"*"^" = e~*^"e 
Hence Dj^ [x, y) = e* if and only if t is the smallest real number satisfying e* 
For later use, we notice here that 
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Let P be a nonsingular n x n matrix. Define a map / : Ga — > Gp^p-i by f{x,t) = 
{Px, t). Then it is easy to check that / is a Lie group isomorphism. Hence / is an isometry 
if GpAp-i is equipped with the standard metric and Ga has the admissible metric in which 
Cm is orthonormal at the identity element of Ga- Here ei,-- - , e^, 
denote the standard basis of M", and e„+i is the standard basis for R. Hence, Ga with any 
admissible metric is isometric to GpAp-i with the standard metric for some nonsingular 
matrix P. By Heintze's result (Hj, there is a nonsingular matrix P such that GpAp-i with 
the standard metric has negative sectional curvature. 

Now we suppose both Ga and Gp^p-i are equipped with the standard metric. Then it 
is easy to check that for each t G M, the restricted map 

r X {t}, dA,t) ^ (M" X {t}, dpAP-i^t) 

max{||P||, Here ||M|| = sup{|Mx| : x G M", \x\ = 1} 

denotes the operator norm of an n x n matrix M. We next recall a more general result by 
Farb-Mosher [FM] . 

Proposition 3.1. (Proposition 4.1 in |FMj ) Let A and B he two n x n matrices. Suppose 
there are constants r, s > such that rA and sB have the same real part Jordan form. Then 
there is a height-respecting quasiisometry f : Ga — >• Gp- To be more precise, there exist an 
n X n matrix M and K >1 such that for each t € M, the map v Mv is a K-hiLipschitz 
homeomorphism from (W^,dAt) to (W^,dp s.^); it follows that the map f : Ga Gp given 
by 



f\R"x{t} 

is ii'-biLipschitz, where K :- 



{x,t) 



Mx, - ■ t 
r 



is biLipschitz with biLipschitz constant sup{K, L 
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Corollary 3.2. Suppose we are in the setting of Proposition \3J\ Assume further that r = 1 
and Ga has negative sectional curvature. Then: 

(1) the boundary map df : {M."-,D'\) — )■ {W^,Db) is biLipschitz; 

(2) f is an almost similarity. 

Proof. (1) We observe that the boundary map is given by df{x) = Mx. Let x, y E 
and assume D\{x,y) = e*. Then DA{x,y) = e^l^. By the definition of Da, we have 
dA,t/s{{x-:'t/ s)i{yi't/ ^)) — 1- Since Ga has pinched negative sectional curvature, there is a 
constant a depending only on the curvature bounds of Ga, such that dA,t'{{x,t'), {y,t')) < 
1/K for t' > t/s + a and t'), {y,t')) > K for t' < t/s — a. It now follows from Propo- 

sitionOthat dB,t"{iMx,t"), {My,t")) < 1 fort" > t + sa and dB,t"{{Mx,t"), {My,t")) > 1 
for t" < t — sa. By the definition of Db we have e~'^°'e^ < Db{Mx, My) < e^'^e*. Hence 
df : (M",!)^) — )• (M^j-Db) is biLipschitz with biLipschitz constant e*". 

(2) Let p = {xi,ti), q = (x2,t2) £ Ga be arbitrary. We may assume ti < t2. If 
xi = X2, then it is clear from the definition of / that d{f{p),f{q)) = s ■ d{p,q). So we 
assume xi ^ X2 and that to)i (3^2,^0)) = 1 for some to- First assume to ^ Then 

d{{xi,t2),q) < dA,t2{ixi,t2), q) < 1 as Ga has negative sectional curvature. By the triangle 
inequality, we have \d{p,q) — (t2 — ti)| < 1. By Proposition 13. H d{{Mxi, st2), f{q)) < 
dB,st2{{Mxi, ■st2), f{q)) < K. By the triangle inequality again we have \d{f{p),f{q)) — 
{st2-sti)\<K. Hence \d{f{p)Jiq))-s-d{p,q)\<s + K. 

Next we assume to > t2. By Lemma 6.3 (1) of [SXj we have \d{p,q) — (to — ti) — 
(^0 — ^2)1 < Gi for some constant Ci depending only on the curvature bounds of Ga- By 
Lemma 6.2 of [SXj . the point {xi,to) is a C2-quasicenter of xi,X2,^o £ QGa for some 
constant G2 depending only on the curvature bounds of Ga- Since / is a quasiisometry, 
/(xi, to) = {Mxi, sto) is a Cs-quasicenter of Mxi, Mx2, ??o ^ QGb (here rjQ denotes the point 
in OGb corresponding to upward oriented vertical geodesies), where C3 depends only on C2, 
the quasiisometry constants of / and the Gromov hyperbolicity constant of Gg. Similarly, 
the point (Mx2,sto) is also a Cs-quasicenter of Mxi, Mx2,rjQ G OGb- Now consider the 
geodesic triangle consisting of {Mxi} x M, {MX2} x M and a geodesic joining Mxi, Mx2- 
Notice that f{p) G {Mxi} x M lies between Mxi and {Mxi,sto) and f{q) G {MX2} x M 
lies between Mx2 and {Mx2, sto). It follows that 

\d{f{p), f{q)) - {sto - sti) - (sto - st2)| 

= \d{f{p)J{q)) - d{f{p), (Mxi, sto)) - d{f{q), {Mx2, sto))\ < C4 

for some constant C4 depending only on C3 and the Gromov hyperbolicity constant of G^. 
This combined with \d{p, q) — (to — ti) — (to — t2)| < Ci implies \d{f{p), f{q)) — s - d{p, q)\ < 
C4 + SC1. 

□ 

We notice that Corollary 13.21 (1) implies that Da is indeed a quasimetric: by Heintze's 
result, there is some nonsingular P such that GpAp-i has pinched negative sectional cur- 
vature and hence DpAp-i is a quasimetric (this can be proved by the arguments in [ CDP| 
p. 124] or by using the relation between parabolic visual quasimetric and visual quasimetric 
|SX1 section 5]); since (M", Da) and (M", DpAp-i) are biLipschitz, Da is also a quasimetric. 



7 



Let A be an n X n matrix in real part Jordan form with positive eigenvalues 

Ai < ••• < \kA- 

Let Vi C M" be the generalized eigenspace of Aj , and let di = dim Vi . 

If k := kA > 2, we write A in the block diagonal form A = [^i,-- - ,Ak], where 
Ai is the block corresponding to the eigenvalue A^; we also denote A' = [^i,-- - 
Correspondingly, admits the decomposition = Vi x ■ ■ ■ x Vk- Hence each point 
X G can be written x = (xi, • • • ,Xk), where Xi € Vi. Observe that, for each Xk G Vk, 
if we identify Vi x • • • x Vfc_i x {x^} with V^i x • • • x V^-i, then the restriction of Da to 
Vi X ■ ■ ■ X Vk-i X {xk} agrees with Da'- It is not hard to check that for all Xk, Uk € Vk, the 
following holds for the Hausdorff distance with respect to the quasimetric Da'- 

HD{Vi X ■ • • X Vk-i X {xfe}, Fi X • • • x Vk-i x {yk}) = DAk{xk,yk)- (3.2) 

Also, for any x = (xi, • • • , Xfc) G R" and any yk G Vk, 

Da{x,Vi X ••• X Vk-i X {yk}) = DAk{xk,yk)- (3.3) 

When k = 1, that is, when A has only one eigenvalue A := Ai > 0, the matrix A 
also has a block diagonal form A = [A/no ' + N, - ■ ■ , A/^^ + N] , where hq > and 
Mm + N is a Jordan block. We allow the case A = XI^. We write a point p G M" as 

p = (z, (xi,yi), . • • , (xr,yr))'^, where T denotes matrix transpose, z G M"° corresponds to 
XIno and {xi^yiY G M"' (xj G IR"'~\ G M) corresponds to AI„. + A^. Set 

and let tt^ : 1^" ^ R"o+^ be the projection given by: 

T^Aip) = (2;, (0,?/i),-- - ,(0,yr))^ for p= (z, (xi,yi),--- ,(xr,yr))^ e R". 

Set 

^(1) = [A7„,_i + iV, . . . , AV_i + A^], 
where XI\ + A^ is understood to be A/i . 

Lemma 3.3. The restriction of Da to the fibers of it a o,grees with Da{i)- To be more 
precise, for all p = (z, (xi,yi), • • • , {xr,yr)Y' , p' = (z, ix[,yi), • • • , (x^,yr))^ we have 

Da{p,p') = Da{i){x,x'), 

where x = (xi, ■ • • , Xr)'^ and x' = {x'l, • ■ • , x'^.)^ . 

Proof. Assume Da{p,p') = e* and I?^(i)(x,x') = e^. By the definition, s is the smallest 
real number such that \e~^^^^\x' — x)\ = 1. We calculate 

e-'^m{x' -x) = e-^'{e-'^-^-'{x[ - xi), ■ ■ ■ ,e-"^"-i(4 - Xr)f ■ 
Similarly, t is the smallest real number such that \e^^^{p' — p) \ = 1. We calculate 

e-*^(p' -p) = e-^*(0, (e-*^"i-i {x[ - xi), 0), • • • , {e-'^-r-i ^^'^ _ x^)^ o)f. 

It follows that the two equations \e~^^^^\x' — x)| = 1 and \e~^^{p' — p)\ = 1 are the same. 
Hence s = t. 

□ 



8 



Lemma 3.4. The following hold for all y, y' € M"""'"''; 

(1) the Hausdorff distance HDj:)^{iT^^{y),Tr^^{y')) = \y — y'\^ ; 

(2) for any p G TT^^iy), we have DA{p,TT2^{y')) = \y - y'\^- 

Proof Let p = {z, {xi,yi), ■ ■ ■ , {xr,yr)V ^ ^a^^)' p' = i^' A^i^yi)r ■ ■ , {K^yr)V e 
T^A^iy'), where y and y' are written y = {z,yi,--- ,yr), y' = {z',y[,--- ,y'^). Assume 
Da{p,p') = e*. Then t is the smahest real number such that 

I {z' - z, e-*^"i (:r; - x,,y[ -yif,---, e"*^- {x'r -Xr,y'r- yrf) I = e^*. 

Notice that the last entry of e~*^"» {x'- — Xj, y'^ — yi)^ is y[ — yi, which is independent of t. It 
follows that e"*"* > \{z' —z,y[—yi, ■ ■ ■ yr)| = |y'—y|, and hence Da = e* > ?/|^. 

Set to = In \y' — y\/^- Then 6"^*° = \y' — y\. Now let p = {z, (xi, yi), ■ • • , {xr, yr)Y' £ 
'Kj^{y) be arbitrary. Since the matrix e~^°^"-i is nonsingular, the equation 

e-*"^"»(n„t;,f = (0,--- ,0,y:-y.f 

has a unique solution {ui,Vi)'^, where Ui € M"*"-'^ and Vi G M. Notice that Vi = y[ — yi. Set 
x[ = Ui + Xi and p' = {z', {x[,y[), • • • , (x^, y^.))^. Then p' G vr^^(y') and 

e-^oA^p' -p)= e-*o^ (z' _ ^, (0, j/i - yi), • • • , (0, y'r - yr)f • 

It follows that to is a solution of |e~*'^(p' — p)| = 1 and so Da{p,p') < e*'' = \y — y'\^- This 
together with the first paragraph implies Da{p,p') = \y — y'\^- So each point p G TT^^{y) 
is within \y — y'\^ of 7r^^(y'). Similarly, every point p' G 7r^"'^(y') is also within \y — y'\^ of 
vr^ (y). Therefore, (1) holds. 

(2) also follows from the above two paragraphs. 

□ 

The following two results will be used in the proof of Theorems 11.11 and 11.21 They are 
the basic steps in the induction. 

Theorem 3.5. (Theorem 4.1 in |SXj ) Suppose A is diagonal with positive eigenvalues 
«! < 02 < • • • < Or {r > 2). Then every rj-quasisymmetry F : {W^,Da) {W^,Da) is a 
K -quasisimilarity, where K depends only on rj and r. 

Theorem 3.6. (Theorems 4.1 and 5.1 in jXj) Every rj-quasisymmetric map F : {M?, Dj^) 
(M?,Dj^) is a K -quasisimilarity, where K depends only on rj. Furthermore, a bijection 
F : (M^jDj^) — )• (M^,Dj2) is a quasisymmetric map if and only of it has the following form: 
F{x, y) = {ax + c(y), ay + b) for all (x, y) G M^, where a ^ 0, b are constants and c : M — )■ M 
is a Lipschitz map. 
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4 Q- variation on the ideal boundary 



In this section we introduce the main tool in the proof of the main results: Q- variation for 
maps between quasimetric spaces. It is a discrete version of the notion of capacity. The 
advantage of this notion is that it makes sense for quasimetric spaces and does not require 
the existence of rectifiable curves. We remark that, while dealing with ideal boundary 
of negatively curved spaces, very often either one has to work with quasimetric spaces in 
which the triangle inequality is not available, or one needs to work with metric spaces 
that contain no rectifiable curves. Both scenarios are unpleasant from the point of view of 
classical quasiconformal analysis. 

The notion of Q- variation is due to Bruce Kleiner [K]. 

Let {X,p) be a quasimetric space and L > 1. A subset A C X is called an L-quasi- 
hall if there is some x ^ X and some r > such that B{x,r) C A C B{x,Lr). Here 
B{x,r) := {y e X : p{y,x) < r}. 

For any ball B := B{x, r) and any k > 0, we sometimes denote B{x, nr) by nB. 

For a subset £^ of a quasimetric space iY,p), the p-diameter of E is 

d\am.p{E) := sup{/9(ei, 62) : ei, 62 G E}. 

Let u : (X, pi) — )• {Y, P2) be a map between two quasimetric spaces. For any subset A <Z X, 
the oscillation of u over A is 

osc{u\a) = diam.p^{u{A)) . 

Let Q > 1. For a collection of disjoint subsets A = {Ai} of X, the Q-variation of u over 
A, denoted by Vq{u,A), is the quantity 

Y,[osc{u\Ajf . 

i 

For (5 > and K > 1, set 

where A ranges over all disjoint collections of if-quasi-balls in {X,pi) with /Oi-diameter at 
most 5. Finally, the (Q , K) -variation Vq^k{u) of u is 

0— 

We notice that Vq^k{u\ei) < yQ,K{u\E2) whenever Ei C E2 C X . 

There are useful variants of this definition, for instance one can look at the infimum 
over all coverings. Or one can take the infimum over all coverings followed by the sup as the 
mesh size tends to zero. As a tool, Q-variation could be compared with Pansu's modulus 
[P] . but seems slightly easier to work with in our context. 

Since quasisymmetric maps send quasi-balls to quasi-balls quantitatively, it is easy to 
see that Q-variation is a quasisymmetric invariant. To be more precise, we recall 

Lemma 4.1. (Lemma 3.1 in [XJ) Let X be a bounded quasimetric space and F : X ^ Z an 
r]- quasisymmetric map. Then for every map u : X ^ Y we have Vg^Kiu) < yQ,n{K){'^°P^^)- 
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We next calculate the Q-variation of certain functions defined on the ideal boundary of 
negatively curved xi R. These calculations will be used in the next section to show that 
certain foliations on the ideal boundary are preserved by quasisymmetric maps. 

For later use we recall that, for any Q > 1, any integer A; > 1 and any nonnegative 
numbers ai, • • • , a^, Jensen's inequality states 

k ~ \ k 

and equality holds if and only if all the a^'s are equal. In our applications, the a'^s will be 
the oscillations of a function u along a "stack" of quasi-balls. 

Let ^ be an n X n matrix in real part Jordan form with positive eigenvalues 

Ai < A2 < . . . < Afe , 

let Vi C R"" be the generalized cigenspace of Aj, and let di = diml^. Then R" admits the 
decomposition: R" = Vi x ■ ■ ■ x V^. Since e^^ is a linear transformation with det(e*'^) = 
e*(Ei diXi)^ fQj, g^^y g^i^gg^ ^ ^ ^^^^ Yo\{e^^{U)) = e^^^i Yol{U). 

There are constants Ci, 6*2,03 depending only on the dimension n with the following 
properties. If B := B{o,l) C R" is the unit ball (in the Euclidean metric), and t < — 1, 
then 

B{o, Cie*^'= 1^1""+^) C e*^ 5 C B{o, Cae^^^ 1*^"^) , (4.1) 

while 

Vol(e*^5) = C3 e*(S' . (4.2) 

Let S = nr=i[0) 1] C R"^ be the unit cube. We notice that both S and B are Ko-quasi- 
balls with respect to -D^ for some Kq depending only on A. Hence there is some r > such 
that i?^(o, r) C B C Ba{o, Kor). Here the subscript A refers to Da- Also recall that Da 
is a quasimetric: there is a constant M > 1 such that Da{x,z) < M{DA{x,y) + DA{y,z)) 
for all x,y,z € R". 

In the following, when we say a subset E C M" is convex, we mean it is convex with 
respect to the Euclidean metric. The continuity of a function u : E ^ W is with respect to 
the topology induced from the usual topology on M". 

Lemma 4.2. Let E C be a convex open subset. If u : {E,Da) — )■ R is a nonconstant 
continuous function, then Vq^k{u) = 00 for all Q < and all K > Kq. 

Proof. Let p,q E E with u{p) ^ u{q). Let C C -B be a fixed cylinder with axis pq, such 
that the minimum of u on one cap of C is strictly greater than its maximum on the other 
cap. We pack C with translates of e^^B, for t <C 0, as follows. First pick a maximal set of 
lines £ = {Lj} in R" satisfying the following conditions: 

(1) each line is parallel to pq\ 

(2) each line intersects C; 

(3) the Hausdorff distance (with respect to Da) between any two of the lines is at least 
2MKQreK 
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The maximahty imphes that for each x G C, we have Dji{x,Lj) < 2MKQre^ for some j. 
For each j, consider a translate Bj of e^'^B centered at some point on Lj. Then we move 
Bj along Lj (in both directions) by translations until the translates just touch Bj. Repeat 
this and we obtain a "stack" of i^To-quasi-balls centered on Lj. Do this for each j and we 
obtain a packing V = {P} of C by translates of e^^B, after removing those that are disjoint 
from C. 

We claim that the collection V covers a fixed fraction of the volume of C. To see this, 
first notice that the L'^-distance between the centers xi, X2 of two consecutive iTo-Quasi- 
balls along Lj is at most M{KQre^ + Kore^) = 2MKQre* , due to the generalized triangle 
inequality for D^- Assume Da{xi,X2) = e^. Then 

^(inr-s)A^^^ _ ^ e^^'''"^^BAio,e') = BA{o,r) cBc BA{o,Kor). 

Since B is convex, the line segment joining o and e^^^^~'^^'^{x2 — xi) is contained in C 
Ba{o, Kqv). It follows that the segment joining o and X2 — xi lies in e^^~^'^'^^'^BA{o, K^r) = 
Ba{o, Kqc^). Hence xiX2 C Ba{xi, Kqc^). This shows that every point on Lj n C is within 
Koe'' < Ki := 2MKlre* of the center of some P £ V. Now the choice of the lines {Lj} and 
the generalized triangle inequality for Da imply that C is covered by -DA-balls with radius 
K2 := M{2MK(jre^ + Ki) and centers the centers of {P}. Since the volumes of e^^B and 
Ba{o,K2) are comparable, the claim follows. 

The number of JCo-quasi-balls in V along each line Lj is < e~^^''\t\"'~^ in view of the 
estimate (14. ip . By Jensen's inequality, the Q- variation of u for the Xo-quasi-balls along Lj 
is at least as large as the Q-variation when the oscillations of u on these quasi-balls are 
equal. This common oscillation is > e^^'' \t\~^~^^ . Since V covers a fixed fraction of C, the 
cardinality of "P is > e~*^^» d-iXi) ^ Hence the Q- variation of n on P is 

which — )• 00 as f — )■ —00 for Q < . Hence Vq^Kiu) = 00. 

□ 

Notice that < n ii k > 2 and ^^^^^^ = n if k = 1. Hence we have the following: 

Corollary 4.3. Suppose k = 1. Let E C M" he a convex open subset. If u : {E,Da) K 
is a nonconstant continuous function, then VQ^xiu) = 00 for all Q < n and all K > Kq. 

Lemma 4.4. Let E C M" he a convex open subset. Let u : {E, Da) —^Mbea continuous 
function. Suppose there is an affine subspace W parallel to the subspace Y\^^i Vi such that 

u\wr\E is not constant. Then Vq^k{u) = 00 for all Q < and all K > Kq. 

Proof. Note that in the proof of Lemma 14.21 if pq is parallel to the subspace Yli<i ^1 then 
the number of quasi-balls in V along a line Lj is < e~^^^\t\'^~^ , so the lower bound on 
Q-variation becomes 

which tends to 00 as t — )• —00 if Q < ^d.^^, 

□ 
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Let TT : M" = Vi x ■ ■ ■ x Vk Vk he the natural projection. 

Lemma 4.5. Let vr' : — )• M 6e a coordinate function on Vk, and set n = vr' o vr. Then 
Vq,k{u\e) = for all Q > all K > Kq and all bounded subsets E C M". 

Proof. Let be a bounded open subset. Let < 6 « 1 and {Bj}j^j be a packing of E by 
-fC-quasi-balls with size < 5. Then for each j there is some xj G M" and some tj such that 

BAixj,e^^) C Bj C BAixj,Ke^'). 

Since BA{o,r) C B C BA{o,Kor), we have e*i^5 C BA{o,e^^) and BA{o,Ke^^) C 6*^"^^, 
where t^- = t^-lnr-lnKo and = tj-lnr+lnK. Set 5j = Xj+e*^^B and B'j = xj+e^'^^B. 
Then B'j C S^- C It follows that 

osc(n|B,) < osc{u\b'j) < e*^'^'=|t;'|'^'=-\ 

and 

(osc(n|B^,))« < e*"(«^'^-)|t;'|«(^''-i) < e*^(«^^)|t;.|0('^^-i) _ 

If Q > then this will be < (Vol(B^.))' < (Vol(Bj))" for s = ^^^^^^ > 1, which 

implies that the Q- variation is zero. 

□ 



For the rest of this section, we will assume k = 1 and use the notation introduced before 
Lemma 13.31 

Lemma 4.6. Suppose A has only one eigenvalue A > 0. Let vr' : M"'""'"'' — > M 6e a coordinate 
function and u = tt' o tta- Then for any bounded open subset E: 

(1) Vq^k{u\e) = for all Q > n and all K > Kq; 

(2) < Vn,K{u\E) < oo for all K > Kq. 

Proof. Let P be a X-quasi-ball. Then there is a Dyi-ball U with U d P C. KU . Let 
to = ^'ci{KKq). For some t € M there is a translate S{t) of e^^S and a translate S{t + to) of 
f,{t+to)Ag ^^^Yi that C S{t) C U and KU C S{t + to) C KKqU. Observe that for any 
translate S' of e^^S, we have osc(u|5/) = e'^*. It follows that 

osc(^x|p) > osc(n|5(t)) = (^^^)A °^<^lg(Wo)) > (j^^Q)A °"^(^l^)- 

Also notice that osc(n|5(()) = (Vol(5(t)))n < (Vol(P))". 

Now let -E be a bounded open subset and {Pi} a packing of by a disjoint collection 
of X-quasi-balls with size < 5. For each Pi, let Ui be a D^-ball with Ui C Pi C KUi and 
let Si be a translate of some e*'^5 with C 5j C C/j. Then the preceding paragraph 

implies 

5]osc(n|pJ« < (i^i^o)*^^ j;osc(n|5j'3 < (KKo)«^ Vol(P,) " • 

ill 
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From this it is clear that Vq_x('u|_b) = if Q > n and Vn,K{u\E) < oo since {Pi} is a disjoint 
collection in E. 

Now consider a particular packing {Pi} of E by the images of the integral unit cubes 
in M" under e*"^. Then osc(u|p.) = e'^*. The cardinality of {Pi} is approximately ^°5a^^ • 
Hence V;^^(M|i5) > EiOsc(u|pJ" f« Vol(S). Hence we have < Vn,Kiu\E) < oo. 

□ 

Lemma 4.7. Suppose A has only one eigenvalue A > 0. Let E C be a rectangular 
box whose edges are parallel to the coordinate axes. Let u : (E, Da) — )• K 6e a continuous 
function. Suppose there is some fiber H of tta '■ ^ M"f+^ such that u\HnE is not 
constant. Then Vq^k{u) = oo for all Q < n and all K > Kq. 

Proof. Suppose there is some fiber H of tta such that u\HnE is not constant. Then there is 
some Jordan block J in A with the following property: if we denote by x — (x^^, • ■ ■ , x^a 

) the 

coordinates corresponding to J, then there is some index k^\<k<m — \ such that u is 
constant along every line parallel to the Xj-axis for j < A; — 1, but is not constant along some 
line L parallel to the x^-axis. We write M"' = x M x where the M corresponds 

to the Xfc-axis and the M'^"^ is spanned by the Xj-axes (j < k — X). After composing u with 
an affine function, we may assume that for some rectangular box C = 13^=1 1*^*' ^i] ^ ^® 
have ti < on the codimension 1 face := {x G C : = a^} of C and u > 1 on the 
codimensionl face Fi := {x G C : Xfc = 6a:} of C . We will induct on k. 

Recall that for a Jordan block J = \lm + ^ ^ we have e*'^ = e^*e*^. See for an 
expression of e . 

We first assume k = 1. For t << 0, consider the images of the integral unit cubes 
under e^^. Let {Bi} be the collection of all those images that intersect the box C. Notice 
that a vertical stack (i.e. parallel to the Xm-axis) of integral cubes is mapped by e*^ to 
a sequences of JCo-quasi-balls which is almost parallel to the xi-axis. We divide {Bi} into 
such sequences which join Fq and Fi. Note that the projection of each Bi to the xi-axis has 
length comparable to e^^\t\"^~^. Hence the cardinality of each sequence is comparable to 
e~'^^\t\^~"^. The Q- variation of u along each sequence is at least the Q- variation of u when 
oscillations of u on the members of the sequence are equal. Since n < on Fq and u > 1 on 
-Fi, this common oscillation is at least comparable to e^^\t\"^~^. Since each Bi has volume 
gfiXt^ the cardinality of {Bi} is comparable to e~"^*. It follows that the Q- variation of u\c 
is at least comparable to 

nXt _ /'e^*kp-l')'^ = gAt(Q-n)u|Q(m-l) 



which — )• oo as t — > — oo if Q < n. Hence Vq^x('u|c) = oo for Q < n. 

Now we assume m — 1 > k > 2. Then u is constant along affine subspaces parallel to 
M'^-i X {0} X {0} C M". Let 

U = {x£ Fq: {3ai + bi)/4 < Xi < {oi + 36i)/4 for ah i k} C Fq. 

For t << 0, denote by v{t) = {—l)"^~^e~^^e*'^em- Notice that the components of v{t) 
corresponding to the Jordan block J is 

(f'm—l fm—2 
— — ... t 1 

{m-l)V (m-2)!' 
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and all other components are 0. Hence for t « 0, lines parallel to v{t) travel much faster 
in the Xi (1 < i < m — 1) direction than in the Xj+i direction. Let Z C M" be the subset 
given by: 

Z={f + sv{t) ■.feU,0<s< ^-^^^{bk - afc)}. 

Notice that for each fixed /, the segment {/ + sv{t) : < s < (bk — Uk)} joins the 

two hyperplanes = and Xk = b^. Also notice that these segments are parallel to the 
images of vertical stacks (i.e., parallel to the ) of integral cubes under e*"^. Hence Z 

has a packing V that can be divided into sequences such that each sequence joins = 
and Xk = bk and is the image (under e*"^) of a vertical stack of integral cubes. 

For p = (x, y, z), q = {x' , y', z') G M'^~^ x M x R"~'^, define p ^ q if y' = y, z' = z and 
x'^ — Xi is an integral multiple of bi — ai ioi I < i < k — 1. Set Y = M"/ ~ and let tt : — > y 
be the natural projection. Also let ttq : C — > y be the composition of the inclusion C C 
and IT. It is clear that ttq is injective on the interior of C. It is also easy to check that vrj^ is 
injective. Now the packing of Z projects onto a packing of Y, which can then be pulled 
back through ttc to obtain a packing V' of C (since tt{Z) C 7rc(C)). A sequence in V gives 
rise to a broken sequence in V': the broken sequence will first hit the boundary of C at a 
point of <9(nti [^i' ^i]) ^ nfei*^*'^*] ^ it continues after a translation by an element 
of the form {"^iZi i^iibi — aj))0,0) G M", where rrii G Z; this can be repeated until the 
sequence hits Xk = bk- Note that we can apply Jensen's inequality to each broken sequence 
while considering Q-variations of u since by assumption u is constant along affine spaces 
parallel to M''"^ x {0} x {0}. 

Each broken sequence joins to -Fi. Since the projection of e^^S to the x^-axis has 
length comparable to e'*'*|t|™~'^, the cardinality of each sequence is comparable to e~^*|t|'^~'". 
The Q- variation of u along the sequence is at least the Q-variation when the oscillations of u 
are the same on all members of the sequence. The common oscillation is at least comparable 
to e'*'*|t|™'~'^. Hence the Q- variation of u is at least comparable to 

^ • (e^^\t\"^~^)^ = |t|'3{'"~'^)g(Q-")-^* 
which — )• oo when t — >■ — oo if Q < n. Hence Vq^k{u\c) = oo for Q < n. 

□ 

5 Proof of the main theorems 

In this section we prove the main results of the paper. The main tools are the notion of 
Q- variation (Sectional and the arguments from Section 4 of [X] and [SXj . The main results 
of |SXj and [X] are the basic steps in the induction. 

We first fix the notation. Let A be an n x n matrix in real part Jordan form with 
positive eigenvalues 

Ai < • • • < Afc^. 

Let Vi C be the generalized eigenspace of Aj, and set di = dimV^. If /c^ > 2, we write 
A in the block diagonal form A = [Ai, ■ ■ ■ ,Ak^], where Ai is the block corresponding to 
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the eigenvalue A^; we also denote A' = [Ai, ■ ■ ■ ,Ak^-i]. If = 1, that is, if A has only 
one eigenvalue A = Ai, then we also write A = [A/no, -^-^"i + ■ • • , ^In,, + ^] in the block 
diagonal form, and we let tta ■ IR" M"'"^''' be the projection defined before Lemma l3.3i If 
kA = I and r > 1, we set Ia = max{ni, • • • , n^}. 

Similarly, let be an n x n matrix in real part Jordan form with positive eigenvalues 

m < ■ ■ ■ < fikB- 

Let Wj C M" be the generalized eigenspace of and set ej = dimWj. If A;^ > 2, we write 
B in the block diagonal form B = [Bi, ■ ■ ■ ,Bkg], where Bj is the block corresponding to 
the eigenvalue fij; we also denote B' = [Bi, ■ ■ ■ ,Bkg-i]. If A;^ = 1, that is, if i? has only 
one eigenvalue fj, = fii, we also write B = [filmo, film^ + N, - ■■ , ^Ims + ^] iii the block 
diagonal form, and we let ttb '■ IK" ]^™o+s projection defined before Lemma 13.31 

If fcs = 1 and s > 1, we set Ib = max{mi, • • • , m^}. 

Suppose there is an T/-quasisymmetric map F : (M"',Da) (M",-D_b). 

Lemma 5.1. kA = 1 if and only if kB = 1- 

Proof Suppose kA = 1 and kB > 2. Fix any Q with < Q < n. Let vr : (M", Db) 

be the projection onto Wkg, and vr' : W^g — )• M a coordinate function on Wkg- Set 
u = tt' o TT. Then Lemma implies Vq = for all sufficiently large K and all 

bounded subsets E C (M",/)^). By Lemma HTTl Vn wiu o F\ r) = 0. But this contradicts 
Corollary 1131 

□ 

Lemma 5.2. Suppose kA = 1- Then A = Ai/„ if and only if B = ^iln- 

Proof. Suppose B = /ii/n- Let vTj (i = 1, 2, • • • , n) be the coordinate functions on (M", Db)- 
Then by Lemma 14.61 we have yn,r](K){'^i\F{E)) < ^ for i^ sufficiently large K and all 
rectangular boxes E C (W^jDa)- Hence Vn,K{T^i ° -^Ie) < oo by Lemma l4.ll Now Lemma 
14.71 implies that vrj o F is constant on the fibers of tta- Since this is true for all 1 < i < n, 
the fibers of tta niust have dimension 0. Hence A must also be a multiple of In- 

□ 

Lemma 5.3. Suppose kA = 1 and r > 1. Then F maps each fiber of tta onto some fiber of 

TTB- 

Proof. Lemmas 15.11 and 15.21 implv that kB = 1 and s > 1. Notice that it suffices to show 
that each fiber of tta is mapped by F into some fiber of vr^: by symmetry each fiber of 
ttb is mapped by F~^ into some fiber of tta and hence the lemma follows. We shall prove 
this by contradiction and so assume that there is some fiber H of tta such that F[H) is 
not contained in any fiber of ttb- Then there is some coordinate function tt' : M 
such that u o F \s not constant on where u := tt' o ttb- Now Lemma 14.61 implies that 
^n,r?(A')('w|F(_B)) < OO for all sufficiently large K and all rectangular boxes E C (M", Da)- By 
Lemma l4.ll we have Vn^xiu ° E\e) < oo. This contradicts Lemma 14.71 since we can choose 
E such that uo F is not constant on H H E. 

□ 
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It follows from Lemma 15.31 that F induces a map G : M"o+^ — >• M™o+s g^ch that 
F{Tr2^{y)) = TT^^{G{y)) for all y G R'^o+^ Define 

ta:W = X R"i X • • • X M"-- — >W = M"-"o-'^ x 

by 

ta{z, (xi,yi), • • • , {xr,yr)) = {{xi, ■ ■ ■ ,Xr), {z,yi, ■ ■ • ,yr)), 
where {xi,yi) £ R"' = M"'"-'^ x M. Similarly, there is an identification 

TB : R" = R""" X R™! X • • • X R""'' — ^ R" = M"-™o-s ^ R'^o+^ 

With the identifications ta and r^, we have TT^^iy) = R"~"o-'- x {y}, 7r^^(G(y)) = 
R'^-'^o-^ X {G(y)}, and F(R"-""-'' x {y}) = R^-^o-s ^ {G(y)}. Hence for each y € R"o+^ 
there is a map 

such that F{x, y) = {H{x, y), G{y)) for all x G W~"^o-r_ 
Lemma 5.4. Suppose kA = 1 and r > 1. Then: 

(1) The map G : (R"'"+'~, | • |^) ^> (R™"+'^, | • jf*) is rj-quasisymmetric; 

(2) for each y G R"o+^ the map H{-,y) : (R"""""'', L>^(i)) (R"-"*o-^ ^^(i)) is i]- 
quasisymmetric. 

Proof. (1) follows from Lemma 13.41 and the arguments on page 10 of The statement 
(2) follows from Lemma 13.31 

□ 

Suppose kA = 1- Set e = A/// and rji{t) = rj{t'^). We notice that all the following maps 
are ryi-quasisymmetric: 

{I) F:{W,D\)^^{W,Db); 

(2) G : (R"o+^ I • 1^) ^ (R'"o+^ I ■ |m); 

(3) H{-,y) : (R"-""-^ D^^^^ ^ (R"-™o-^ for each y G R''o+^ 

Let g : {Xi,pi) — )• {X2, P2) be a bijection between two quasimetric spaces. Suppose 
g satisfies the following condition: for any fixed x G Xi, pi{y,x) — )• if and only if 
P2{g{y), g{x)) 0. We define for every x £ Xi and r > 0, 

Lg{x,r) = sup{p2{g{x),g{x')) : pi{x,x') < r}, 
lg{x,r) = mf{p2{g{x),g{x')) : pi{x,x') > r}, 

and set 

Lo(x) = limsup , L(x) = limmf . 

Lemma 5.5. Consider the maps G : (R"o+M-|m) (R™o+^,|-|m) andH{-,y) : (R"-"o-^i:>^ 
(]Rn-'no-s^ T/ie following hold for all y G R'^o+^ x G R"-""-^- 

r Lciy, r) < r/i (1) (2;, r) for any r > 0; 

(2) ri^\l)lHi.,y){x) < hiy) < m{'^)lH(;y)ix); 

(3) ViHl)LHi.,y){x) < Lciy) < mi^) LH(.,y){x). 
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Proof. The proof is very similar to that of Lemma 4.3 in pC]. Let y £ R"''+'", x € M" ^ 
and r > 0. Let y' G M"o+'' with \y - y'\^ < r and x' e W'-'^o-r ^i^^ D\^^^{x,x') > r. 
Set to = In |y' — y|/A. Let {ui,Vi) {ui € E"'~^, t;j G M, 1 < z < r) be the unique solution 
of e^*o^"» (uj, Uj)^ = (0, • • • , 0, y[ - yif . Let = Ui + Xi and x" = (x'/, • • • , x'l). Then 

Z)^((x,y),(x",y')) = < r- < D)^{{x,y),{x' ,y)). Since F : ^ (M",Z)b) is 

r/i-quasisymmetric, we have 

\G{y) - G{y')[^ < Db{F{x", y'),F{x, y)) < r/i(l) Db{F{x, y), F{x' , y)) 

= Vi{^)DB(i){H{x,y),H{x',y)). 

Since y' and x' are chosen arbitrarily, (1) follows. 

The proofs of (2) and (3) are exactly the same as those for Lemma 4.3 in pC] . 

□ 

Lemma 5.6. Suppose kA = ^ and Ia = 2. Then Ib = 2 and for e = \/ ji 

(1) A and eB have the same real part Jordan form; 

(2) The map F : (R",L)b) is a K-quasisimilarity, where K depends only on 
A, B and rj. 

Proof (1) By Lemma [53] (2), for each y G M"o+'-, the map H{-,y) : (M""""-'', 
^^n-mo-s ^ L)^(i)) is ry-quasisymmetric. Since Ia = 2, all Jordan blocks of A have size 2 and 
A{1) = Xlr- Now Lemma 15.21 applied to H{-,y) implies that B{1) = ^I^- It follows that all 
Jordan blocks of B also have size 2, and hence Ib = '2 and B(l) = ^Ig. So we have r = s. 
That is, A and B have the same number of 2 x 2 Jordan blocks. Now (1) follows. 

(2) The proof of (2) is very similar to the arguments in Section 4 of |SXj and [X]. We 
will only indicate the differences here. First we notice that G : | • |) — ^ (M™-o+*, | • |) 

is also quasisymmetric, and hence is differentiable a.e. Since F : (M",!)^) (M",Z)b) is 
r^i-quasisymmetric, the arguments in Section 4 of |SXj and [Xj imply that there is a constant 
Ki depending only on rji, such that for every y G M"o+^ where G : [W^°~^^ , | • [) — ?> (]R™'0+^, | • |) 
is differentiable, we have < Iciy) < oo and the map 

H{;y) : (M™-^Z)^(,)) ^ (M"— o-^ Z^^^)) 

is a ii'i-quasisimilarity with constant Iciy)- 

Now let y, y' G M^o+j- )-,g two points where G is differentiable. We will show that 
Iciy) and Iciy') are comparable. Let x G M"'~"o-»' g^Yid choose x' G IR"^"o~'' so that 
Da(i){x, x') » \y' — y\^ ■ Let {ui,Vi) be as in the proof of Lemma [531 Let x'- = Xi + Ui, 
x'C = x[ + Ui{l<i<r), and set x" = {x'{, ■ • • , x'l), x'" = {x'C • • • , x'l'). Then 

F>A{ix,y), {x",y')) = DA{{x',y), {x" ,y')) = \y' - y\^ . 
Now the generalized triangle inequality implies 

Da{{x\ y'), {x', y)) < m[Da{{x", y'), (x, y)) + Da{{x, y), {x', y))} 
<2MDAi{x,y),ix',y)). 
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By the quasisymmetry condition we have 

DB{F{x'\y'),F{x',y)) < rj{2M)DB{F{x,y), F{x' ,y)). 

Similarly, Db{F{x" ,y'),F{x"' ,y')) < r]{2M)DB{F{x'\y'), F{x' ,y)). So we have 

DB{F{x",y'),F{x"',y')) < {7]{2M)fDB{F{x,y),F{x',y)). 

This together with the quasisimilarity properties of H{-,y) and H{-,y') mentioned above 
implies that 

lG{y')D\(^,){x",x'") < Kf(r?(2M))2/G(y)I)^(i)(x,x'). 

Since Dy^(^i^{x" , x'") = x'), we have Iciv') < Kf{r]{2M))'^lG{y)- By symmetry, we 

also have Iciy) < Kf{rj{2M))^lGiy'). Now fix y and set C = Iciy)- Then at every y' where G 
is differentiable, H{-, y') is a iir2-quasisimilarity with constant C, where K2 = Kf{rj{2M))'^ . 
Now a limiting argument shows that this is true for every y' £ M"""'"''. The arguments in 
Section 4 of [XJ (using Lemma |5 . 51 from above instead of Lemma 4.3 in [X]) then show that 
there is a constant K3 = Ks{K2,r]i) such that G : | ■ |^) (R'"o+^^ | . and all 

H{-,y) are /Cs-quasisimilarities with constant C. 

The final difference is in finding a lower bound for Db{F{x, y), F{x' , y')). If y), (x', y')) < 

{2MY\y' - yp, then 

DB{F{x,y),Fix',y')) > \G{y') - G{y)\-^ > ^\y' - y\^ 



Now assume D\{{x^y), {x',y')) > {2My\y' — y\i^ . Let {ui,Vi) be as in the above paragraph. 

Let x" = x\ - Ui and set x" = (x'/ , • • ■ ,x'l). Then y), (x', y')) = W - vl'^ ■ The 

generalized triangle inequality implies 

J_ ^ DA{{x,y),{x",y)) ^ 
2M - DA{{x,y),{x',y')) - 

Now the quasisymmetric condition implies 

DB{F{x,y),F{x',y')) > -^^DB{F{x,y), F{x" ,y)) 

So we have found a lower bound for Db{F{x, y),F(x' , y')). The rest of the proof is the same 
as in Section 4 of [X]. We notice that the constant M depends only on A, and e depends 
only on A and B. Hence F is a ivT-quasisimilarity with K depending only on A, B and rj. 

□ 
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Lemma 5.7. Suppose A;^ = 1 and Ia > 2. Then for e = A///; 

(1) A and eB have the same real part Jordan form; 

(2) The map F : (M",!)^) (R",!)^) is a K-quasisimilarity, where K depends only on 
A, B and ry. 

Proof. We induct on I a- The basic step /^^ = 2 is Lemma l5.6i Now assume = ^ ^ 3 and 
that the lemma holds for I a = 1 — 1. For any y G M"o+'"^ the induction hypothesis applied 
to the ?7-quasisymmetric map H{-,y) : {W^'"^"'"^ , Da{i)) (M""™''"*, 1)^(1)) implies that 
for e = A//i: 

(a) A{1) and eB{l) have the same real part Jordan form; 

(b) H{-,y) : (M"""""'', D^^^) ^ (M"-™"-^ is a K-quasisimilarity with K depending 
only on ^(1), -B(l) and rj. 

Now (1) follows from (a), and (2) follows from (b), Lemma [5 .51 and the arguments in Section 
4 of [X] (see the proof of Lemma [5161 2) ). 

□ 

Lemma 5.8. Suppose Ua > 2. Then ks > 2 and = Ik^_ 

Proof Lemma O implies ks > 2. Suppose > pick any Q with > 

Q > ^2^il^. Let vr : {W,Db) Wkg be the projection onto Wkg, and it' : Wkg a 
coordinate function on W^g- Set u = tt' o it. By Lemma [^5] we have Vg^^(/^)('u|p'(£;)) = 
for all sufficiently large K and all Euclidean balls E C (W^jDa)- Lemma 14.11 implies 
o F\e) = 0. This contradicts Lemma 14.21 since Q < '^^^^ and the function u o F 

□ 



is nonconstant. Similarly there is a contradiction if ^ — — < — LJ-A^ The lemma follows. 

Afc, ^lk„ 



Recall that (see Section [3|), if kA > 2, then the restriction of Da to each affine subspace 
H parallel to ni<fcA ^« agrees with Da', where A' = [Ai, • • • , Akj^-i]. 

Lemma 5.9. Denote k = kA and k' = ks. Suppose k > 2. Then each affine subspace H 
of M" parallel to HkA; ^« ^■^ mapped by F onto an affine subspace parallel to Ylj^^' ■ 
Furthermore, F\h '■ {H,Da') {F(H), D^') is rj-quasisymmetric, and F induces an 
rj-quasisymmetric map G : {Vk,DAf,) — > {Wk' , Db,,,) such that F{{Yl-^i^Vi) x {y}) = 
iUj<k'Wj)x{G{y)}. 

Proof. As in the proof of Lemma [5. 31 to establish the first claim it suffices to show that each 
affine subspace parallel to HkA; mapped into an affine subspace parallel to nj<fc' ^j- 

By Lemma ESI we have = pick any Q with 

^^^^ / n / ■ / Si ^i^* Si ""^^^ 
< Q < mm 



Suppose there is an affine subspace H parallel to ni<fc such that F{H) is not contained in 
any affine subspace parallel to nj<fc' ^j- Let vr : Y\j Wj — )• be the canonical projection. 
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Then there is some coordinate function vr' : W^' — >• M such that uo F is not constant on H, 
where u = tt' on. As Q > ^^^77^, Lemma 1^31 impHes Vq^^(^x){u\f{E)) = for ah sufficiently 
large K and all rectangular boxes E C (M", D^). By Lemma l4.ll Vn i^(u o F\e) = 0. This 

contradicts Lemma 14.41 since Q < and we can choose a rectangular box E such that 

u o F is not constant on H E. 

Since by assumption F is ?7-quasisymmetric, it follows from the remark preceding the 
lemma that F\h '■ {H,Da') {F{H), Db') is r/-quasisymmetric. 

The first claim implies that there is a map G : Vk ^ W^i such that -^((ni<fc ^ {^1) ~ 
(\{j<k' ^3) X {G{y)} for any y G Vfc. That G : (Vfe, DaJ {Wk',DBy) is r/-quasisymmetric 
follows from (j3.2p . (j3.3p and the arguments on page 10 of jXj. 

□ 

Lemma 5.10. Suppose = 2. Then ks = 2 and for e = Xi/ fii: 

(1) A and eB have the same real part Jordan form; 

(2) The map F : (M", D^) (R",!)^) is a K-quasisimilarity, where K depends only on 
A, B and rj. 

Proof. Let H be an affine subspace of M" parallel to nj<fe^ ^i- -^Y Lemma 15.91 F{H) 
is an affine subspace parallel to nj<fcs^i5 '■ (H^Da') — > {F{H),Db') is tj- 

quasisymmetric. Since kA = 2, we have kA' = 1. Now Lemma 15.11 applied to F\h im- 
plies ks' = 1, so ks = ks' + 1 = 2. Now the ry-quasisymmetric map F\h : {H,Da') 
{F{H), Db') becomes (VijDai) (Wi, Db^), and Lemmas 15.71 and 15.21 imply that Ai and 
€iBi have the same real part Jordan form, where ei = Ai//xi. By Lemma l5.9l -F induces an 
r/-quasisymmetric map G : (V2,-Da2) ~^ DB2), and hence Lemmas 15.71 and 15.21 again 
imply that A2 and £2-62 have the same real part Jordan form, where £2 = A2/^2- Lemma 
15.91 also implies di = e\ and d^ = 62. Now Lemma \5M implies Xi/fii = \2/l^2- Hence (1) 
holds. 

To prove (2), we consider two cases. First assume that Ai = Xil and A2 = A2/. In 
this case, (2) follows from (1) and Theorem 13.51 Next we assume that either Ai 7^ Xil or 
A2 7^ A2/ holds. Then Lemma 15.71 implies that either F\h '■ {HjD'j^ ) — > {F{H), Dbi) is a 
i^i-quasisimilarity with Ki depending only on Ai, Bi and rj, 01 G : (V2, -D^^) — )• {W2,Db2) 
is a ^C2-<luasisimilarity with K2 depending only on A2, B2 and rj. Then the arguments 
similar to those in the proof of Lemma |5.6( 2) (also compare with Section 4 of |SXj ) show 
that F : (M" , D^) — > (R", Db) is a iT-quasisimilarity with K depending only on yl, i? and 
V- 

□ 

Lemma 5.11. Suppose kA > 2. Then for e = Xi/fii: 

(1) A and eB have the same real part Jordan form; 

(2) The map F : (R", D^) (R",L)b) is a K-quasisimilarity, where K depends only on 
A, B and rj. 

Proof. We induct on kA- The basic step kA = 2\s Lemma [5.10i Now we assume kA = k >2> 
and that the lemma holds for kA = k — 1. For each affine subspace H of R" parallel to 
nj<A:^ Fj, the induction hypothesis applied to F\h : {H,Da') — >■ {F{H),Db') implies that 
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for e = Xi/ fii: 

(a) A' and eB' have the same real part Jordan form; 

(b) The map F\h : {H,D^^,) — )• {F{H), D^') is a K-quasisimilarity, where K depends only 
on A' , B' and 77. 

The statement (a) implies in particular Ua — ^ = — ^ (hence = ks), Aj = e/ij and 
Ci = di for i < kA- Now it follows from Lemma 15.81 that A^^ = e/i^^. If ^4^^ is a multiple of 
/, then (1) follows from Lemmas 15.91 and 15.21 If A^^ is not a multiple of /, then Lemma 15.91 
and Lemma l5.7l (1) imply that Af^^ and eB^^ have the same real part Jordan form. Hence 
(1) holds as well in this case. 

If Akj^ is a multiple of /, then (2) follows from the statement (b) above and the arguments 
in the proof of Lemma 15.6( 2). If A^^^ is not a multiple of /, then Lemma 15.71 (2) implies 
that G : — >• (Wk' , Dbj^,) is a Ki-quasisimilarity with Ki depending only on Af^^, 
Bkg and r/. In this case, (2) follows from this, (b) and the arguments in the proof of Lemma 

□ 

Next we will finish the proofs of the main theorems. So let A, B be two arbitrary n x n 
matrices whose eigenvalues have positive real parts. Let Ga, Gb be equipped with arbitrary 
admissible metrics. Then there are nonsingular matrices P, Q such that Ga is isometric to 
GpAp-i (equipped with the standard metric) and Gb is isometric to Gqbq-i (equipped 
with the standard metric). Hence below in the proofs we will replace (M", Da) and (M", Db) 
with {MJ^ , DpAp-i) and (W^ , Dqbq-i) respectively. There also exist nonsingular matrices 
Pq , Qo such that Gp^^p~i and Gq^^q-i have pinched negative sectional curvature. We 

may choose the same 

Po^^o"^ for ah conjugate matrices A. Denote by J and J' the real 
part Jordan forms of A and B respectively. By Proposition 13.11 there are biLipschitz 
maps fj : Gp^^p-i — > Gj and fp : G^^^p-i — > Gp^p-i. Then Corollarv 13.21 implies their 
boundary maps 5/j : (M",Dp^^p-i) ^ (M",L»j) and 9/p : (M", Dp^^^p-i) ^ (M."' , DpAP-i) 
are also biLipschitz. Similarly, there are biLipschitz maps fj/ : G^ an-^ ~^ Gji and 
fQ '■ ^QoBQo^ ~^ Gqbq-1, whose boundary maps dfjf : (M", Z?q^^q-i) {R'"',Dj,) and 
dfq ■■ (M",£'q^pq-i) (M",Dqpq-i) are also biLipschitz. 

Completing the proof of Theorem [TTTl The "if part follows from Proposition 13.11 since 
the boundary map of a quasiisometry between Gromov hyperbolic spaces is quasisymmetric. 
We will prove the "only if part. So we suppose (W^ , DpAP~i) and (W^ , Dqbq-i) are 
quasisymmetric. Since the four maps dfp, dfj, dfq and dfj' are biLipschitz, we see that 
(M", Dj) and (M", Dj') are quasisymmetric. Now it follows from Lemma [5. 21 Lemma [5.7( 1) 
and Lemma l5. 11( 1) that J and eJ' have the same real part Jordan form, where e = Xi/fii. 
Hence A and eB also have the same real part Jordan form. 

□ 

Theorem 5.12. Let A and B be n x n matrices whose eigenvalues all have positive real 
parts, and let Ga and Gb be equipped with arbitrary admissible metrics. Denote by Ai and 
/ii the smallest real parts of the eigenvalues of A and B respectively, and set e = Ai//ii. // 
the real part Jordan form of A is not a multiple of the identity matrix In, then for every 
r]- quasisymmetric map F : (W'.Da) (M",Z)_b), the map F : {W^,Dj^) — )• {W^,Db) is a 
K -quasisimilarity, where K depends only on rj, A, B and the metrics on Ga, Gb- 
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Completing the proof of Theorem [HISl Let F : {W, Dp^p-i) (M",L>qbq-i) be 
an r/-quasisymmetric map. Notice that the biLipschitz constant of the map dfj depends 
only on A (actually the conjugacy class of ^4) as the same PqAPq^ is chosen for all matrices 
A in the same conjugate class. However, the biLipschitz constant of dfp depends on P 
and hence on the admissible metric on Ga- Hence dfj o dfp^ is Li-biLipschitz for some 
constant Li depending only on A and the admissible metric on Ga- Similarly, dfji o dfg^ 
is L2-biLipschitz for some constant L2 depending only on B and the admissible metric on 
Gp- It follows that 

G := {dfj, o O/q') o F o {dfj o dfpY' ■■ (K", Dj) ^ (R", Dj,) 

is r/i-quasisymmetric, where rji depends only on Li, L2 and rj. Now Lemma 15.7( 2) and 
Lemma I5.1ir 2) imply that G is a X-quasisimilarity, where K depends only on J, J' and 
r]i. Consequently, -F is a XLiL2-quasisimilarity. 

□ 



6 Proof of the corollaries 

In this section we prove the corollaries from the introduction and also derive a local version 
of Theorem 11.11 

Let Af be a Hadamard manifold with pinched negative sectional curvature, ^0 ^ dM, 
and xq G M a base point. Let 7 be the geodesic with 7(0) = xq and 7(00) = ^o- Let hjif = 
—B^ : M — 7- M, where B^ is the Busemann function associated with 7. Set Ht = hj,j{t). 
A parabolic visual quasimetric D^^ on dM\{^o} is defined as follows. For ^,77 € dM\{(^o}, 
D^q{(^, rf) = e* if and only if ,^,^0 H Ht and rj^Q fl Ht have distance 1 in the horosphere Ht- 

Let N be another Hadamard manifold with pinched negative sectional curvature, and 
f : M N a quasiisometry. For any ^ € dM and x G M, we set ^' = and x' = f{x). 

Let 7' be the geodesic with 7'(0) = x'q and 7'(oo) = ^q. Set /iat = —B^i, where By is 
the Busemann function associated with 7'. Denote H^ = h'^{t). Let D^i^ be the parabolic 
visual quasimetric on 5A^\{^q} with respect to the base point x'q. 

Lemma 6.1. Let s > 0. Then the following three conditions are equivalent: 

(1) there is a constant C > such that the Hausdorff distance HD(f{Ht), H'^t) < C for all 
t; 

(2) the boundary map df : {dM\{(,o}, D^^) — > {dN\{^'Q}, D^'^) is biLipschitz; 

(3) there exists a constant C > such that s ■ d{x,y) — C < d{f{x), f{y)) < s ■ d{x,y) + C 
for all x,y G M. 

Proof. The arguments in the proof of Lemma 6.4 in |SX] shows (2) =^ (1), while the 
arguments at the end of |SXj (proof of Corollary 1.2) yields (1) (3). We shall prove 
(3) =^ (1) and (1) =^ (2). 

(1) =^ (2): Suppose (1) holds. Let ^ ^ r/ G 9M\{^o}- Assume D^^{^,,r]) = e* and 
-D^^(^', rj') = e* . Let 7^ be the geodesic joining ^ and ^0 with 7^(0) G Hq and 75(00) = ^o- By 
Lemma 6.2 of |SX] . j^it) is a Ci-quasicenter of ^, r], (^q, and 75'(t') is a Ci-quasicenter of tj' , 
^Q, where Gi depends only on the curvature bounds of M and A^. Since / is a quasiisometry. 
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/(7^(t)) is a C2-quasicenter of tj' , ^q, where C2 depends only on Ci, the quasiisometry 
constants of / and the curvature bounds of N. It foUows that d{f{'~f^{t)),j^i{t')) < C3, 
where C3 depends only on Ci, C2 and the curvature bounds of N. By condition (1), the 
point fi'y^it)) is within C of Hi.^. It follows that 7^'(t') € H^, is within C + C3 of i/^^ and 
so \t' -st\<C + C3. Therefore, e'^^+^^^e'^ < D^>^{^',ri') = e*' < e^+^^e^t. 

(3) (1): Suppose (3) holds. Let a; : M — )• M be any geodesic with a;(0) E Hq and 
a;(oo) = .^o- Then f ouj is a (Li, Ci)-quasigeodesic in A^, where Li and Ci depend only on s 
and C. By the stability of quasigeodesics in a Gromov hyperbolic space, there is a constant 
C2 depending only on Li, Ci and the Gromov hyperbolicity constant of A^, and a complete 
geodesic uj' in with one endpoint such that the Hausdorff distance between a;'(M) and 
/ o uj(M) is at most C2. Let ti < t2. Then it follows from condition (3) and the triangle 
inequality that 

\hN{f{00{t2))) - hNifHh))) - S{t2 - ti)\ < C3, 

where C3 depends only on C, C2 and the Gromov hyperbolicity constant of N. In particular, 
this applied to w = 7, t2 = ^ and ti = (or ^2 = and ti = t if t < 0) implies |/iAr(/(7(t))) — 
st\ < C3. 

Let X £ Ht he arbitrary. Let wi be the geodesic with a;i(i) = x and uii^oo) = ^o- Pick 
any t2 > t with d(7(t2), 1^1(^2)) < 1- By condition (3), 

\hNifil{t2))) - /i^(/(u;i(t2)))| < 4/(7(^2)), /(a;i(t2))) <s + C. 
The discussion from the preceding paragraph implies 

\hN{fi0Ji{t2))) - hNif{uJl{t))) - S{t2 -t)\<Cs 

and 

\hNifh{t2))) - hNifhm - S{t2 -t)\< C3. 

These inequalities together with the one at the end of last paragraph imply 

|/iiv(/K(t))) - st\ < := 3C3 + s + C. 

Hence f{x) = f{oji[t)) is within C4 of H'^^. This shows f{Ht) lies in the C4-neighborhood of 
H'g^. By considering a quasi-inverse of /, we see that the Hausdorff distance HD{f{Ht), H'^^) < 
C5, where C5 depends only on s, C and the Gromov hyperbolicity constants of M and N . 

□ 

A local version of Theorem 1 1 . 1 1 also holds: 

Theorem 6.2. Let A, B benxn matrices whose eigenvalues have positive real parts, and let 
Ga o,nd Gb be equipped with arbitrary admissible metrics. Let U C (M", Da), V C (M", Db) 
be open subsets, and F : {U,Da) — > {V,Db) cm r]-quasisymmetric map. Then A and sB 
have the same real part Jordan form for some s > 0. 

Proof. By Corollary 13.21 and the discussion before the proof of Theorem 1 1.1 1 we may assume 
A and B are in real part Jordan form. Fix a base point x G U. We may assume both x and 
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F{x) are the origin o. Then there is some constant a > 1 and a sequence of distinct triples 
{xk,yk,Zk) from U satisfying Xk = o, DA{xk,yk) and 



DA{xk,yk) DA{yk,Xk) DA{zk,Xk) ^ X 
DA{xk, Zk) ' DA{yk, Zk) ' DA{zk, yk) 

Such a triple can be chosen from the eigenspace of Ai (the smallest eigenvalue of A) so that 
Xk = o is the middle point of the segment ykZk- Since F is ?7-quasisymmetric, there is a 
constant 6 > depending only on a and r/ such that: 

DB{F{xk),F{yk)) DB{F{yk),F{xk)) DB{F{zk), F(xk)) 
DB{F{xk),F{zk)y DB{F{yk),F{zk)y DB{F{zk),F{yk)) ^ ^ / ' 

Assume DA{xk,yk) = e"*^ and DB{F(xk),F{yk)) = e-*'^. Then e^^^ : {U^c^'^Da) ^ 
(e^'^^U, Da) is an isometry. Hence the sequence of pointed metric spaces {U,e^''DA,o) 
converges (as k oo) in the pointed Gromov-Hausdorff topology towards {W^,Da)- Sim- 
ilarly, the sequence of pointed metric spaces iy,e^kDB-,o) converges (as k — )• oo) in the 
pointed Gromov-Hausdorff topology towards (R",!)^)- On the other hand, the sequence 
of maps Fk = F : {U^e^^DA) — > (T^, e^feD^) are all r/-quasisymmetric, and the triples 
{xk,yk,Zk) G {U,e*>'DA) and {F{xk), F{yk), F{zk)) G {V,e^'kDB) are uniformly separated 
and uniformly bounded. Now the compactness property of quasisymmetric maps implies 
that a subsequence of {Fk} converges in the pointed Gromov-Hausdorff topology towards an 
r/-quasisymmetric map F' : (M",!)^) — t- (W^,Db)- Now the theorem follows from Theorem 

□ 



Lemma 6.3. Let F : OGa — > QGb be a quasisymmetric map, where OGa and OGb are 
equipped with visual metrics. Let € OGa, S,'o G QGb be the points corresponding to upward 
oriented vertical geodesic rays. If the real part Jordan form of A is not a multiple of the 
identity matrix, then F{(^q) = (,q. 

Proof. The proof is similar to that of Proposition 3.5, [Xj. Suppose -F(Co) 7^ ?o- 
relation between visual metrics and parabolic visual metrics (see Section 5 of |SXj ) . the 
map 

F : {R^\{F-HQ},Da) ^ {R"\{F{^o),Db) 

is locally quasisymmetric. By Theorem 16.21 A and sB have the same real part Jordan form 
for some s > 0. In particular, we have kB = kA] the fibers of tta and ttb have the same 
dimension if fc^ = 1, and the subspaces ni<A;A ^* nj<fcs have the same dimension 
if Ha > 2. If kA = 1, let be a fiber of tta not containing F~^(^q); if kA > 2, then let 
H be an affine subspace parallel to ni<fc^ ^ containing -F~^(Co)- Let m be the 

topological dimension of H. Then H U {^o} C OGa is an m-dimensional topological sphere. 
Since F{^q) / and F~^{^q) ^ H, the image F{H U {^o}) is a m-dimensional topological 
sphere in R"' = (9Gs\{^o}- In particular, F{H U {^o}) (and hence F{H)) is not contained 
in any fiber of ttb (if kA = 1) or any afhne subspace parallel to nj<fcB (^^ > 2). Now 
the arguments of Lemma 15.31 and Lemma 15.91 vield a contradiction. Hence -F(^o) = ^o- 

□ 
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Now Corollary II .31 follows from Proposition 13.11 Lemma 16.31 Theorem 1 1 . 1 1 and the fact 
that a quasiisometry between Gromov hyperbolic spaces induces a quasisymmetric map 
between the ideal boundaries. 

Proofs of Corollary 11.41 and Corollary 11.51 We use the notation introduced before the 
proof of Theorem 11.11 Let / : Gp^p-i — > Gqbq-^ be a quasiisometry. By Lemma [6.3| 
/ induces a boundary map df : (M", Dp^^p-i) — > {W^, Dq^q-i), which is quasisymmetric. 
By Theorem O there is some s > such that df : (M",D|,^p_i) (R",L>q5q-i) is 
biLipschitz. Since dfp and dfq are also biLipschitz, the boundary map d{fQ^ ° f ° fp) '■ 
(^"'^PoAPo-) ^ (^"'^QoBQ-) Of /q^o/o/p : Gp^^p-. ^ Gq^,^q-. is biLipschitz. Since 
Gp^j^p-i and Gq^^q-i have pinched negative sectional curvature, Lemma l6TT] implies the 

map /g^ o f o fp is height-respecting and is an almost similarity. By Proposition 13.11 and 
Corollary 13.21 the two maps fp and fg are height-respecting and are almost similarities. 
Hence / is height-respecting and is an almost similarity. □ 

The proof of Corollary 11.61 is the same as in |SXj (Corollary 1.3). 

Next we give a proof of Corollary 11.71 Recall that a group G of quasisimilarity maps 
of (R",!)^) is a uniform group if there is some K > 1 such that every element of G is 
a X-quasisimilarity. Dymarz and Peng have established the following (see [DP j for the 
definition of almost homotheties): 

Theorem 6.4. ( [DP] ) Let A be a square matrix whose eigenvalues all have positive real 
parts, and G be a uniform group of quasisimilarity maps of {W^,Da)- If the induced action 
of G on the space of distinct couples of M" is cocompact, then G can be conjugated by a 
biLipschitz map into the group of almost homotheties. 



Proof of Corollary 11.71 Let G be a group of quasimobius maps of {dGA,d) such that 
every element of G is r/-quasimobius, where d is a fixed visual metric on OGa- Let S OGa 
be the point corresponding to vertical geodesic rays. Since the real part Jordan form of A 
is not a multiple of the identity matrix, Lemma 16.31 implies that the point is fixed by all 
quasisymmetric maps OGa — > QGa- Hence G restricts to a group of quasisymmetric maps 
of {W^,Da)- For any three distinct points (,1,^,2, (,3 G M" = dGA\{^o}, the quasimobius 
condition applied to the quadruple Q = (Ci; ^2, Cs, Co) implies that every element of G is an 
r/-quasisymmetric map of {W^,Da)- Now Theorem 11.21 implies that there is some K > 1 
such that every element of G is a X-quasisimilarity. In other words, G is a uniform group 
of quasisimilarities of {W^,Da)- 

Since the induced action of G on the space of distinct triples of {OGa, d) is cocompact, 
there is some 6 > such that for any distinct triple (^1,^2)^3)) there is some g G G such 
that d{g{^i),g{^j)) > 5 for all 1 < « / j < 3. Now let ^ ^2 G = OGaM^o} be 
any distinct couple. Then there is an element 5 G G as above corresponding to the triple 
(?0)Ci)C2)- Since 5(^0) = Co; there are two constants a,b > depending only on 6 such 
that DA{g{S,i)^ o) < b, 1)^1(5(^2), o) < b and DAigi(,i), g{S,2)) > a. This shows that G acts 
cocompactly on the space of distinct couples of (M", Da)- 

Now the corollary follows from the theorem of Dymarz-Peng. 

□ 
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7 QS maps in the Jordan block case 

In this section we describe all the quasisymmetric maps on the ideal boundary in the case 
when ^ is a Jordan block. 

Theorem 7.1. Let Jn = In + N he the nx n (n > 2) Jordan block with eigenvalue 1. Then 
a bijection F : (M"',Dj^J {W^,Dj^) is a quasisymmetric map if and only of there are 
constants cq / 0, ai, • • • , a„_2 € M, a vector v € M" and a Lipschitz map C : M — )• M such 
that 

F{x) = (ao/„ + aiN + ■■■ + an-2N''~'^)x + v + C{x) 

for all X = {xi,--- ,Xn)^ € M", where C{x) = (C(x„),0,--- ,0)^. Here T indicates matrix 
transpose. 

We first prove that every map of the indicated form is actually biLipschitz. Notice that 
the map F described in the theorem decomposes as F = Fio F20 F3, with Fi{x) = x + v, 

F2{x) = X + Ci{x) and F^ix) = {aoln + aiN H h a„_2iV""^)x, where Ci : M ^ M is 

defined by Ci{t) = C(t/ao). Since Dj^ is invariant under Euclidean translations, Fi is an 
isometry. We shall prove that F2 and F3 are biLipschitz in the next two lemmas. 

For an n X n matrix M = (rriij), set Q{M) = X^j j"^fj- ^^^^ ^^'^^ 11-^11 — 

Q{M)^, where ||M|| denotes the operator norm of M. 

Lemma 7.2. Suppose C : R ^ R is L-Lipschitz for some L > 0. Then F2 : (M", Dj^) 
(M", Dj^), F2{x) = x+C{x) is L' -biLipschitz, where L' depends only on L and the dimension 
n. 

Proof. Let x = (xi,-- - ,Xn)^ and x' = (x']^,--- be two arbitrary points in M". 

Then F2{x) = {xi + C(x„),X2, • • • ,2;„)^ and F2{x') = {x'l + C(xJj),X2, • • • ,x'^y . Assume 
Dj^{x,x') = e* and Dj^{F2{x), F2{x')) = e^. We need to show that there is some constant 
a depending only on L and n such that |t — s| < a. 

Since D x') = e*, we have e* = |e~*^(x'— see Section[3l Similarly, Dj^{F2{x), F2{x')) 
e* implies e^ = \e~^^ {F2{x') — F2{x))\. Notice F2{x') — F2{x) = {x' — x) + w, where 
w = {C{x'n) — C(x„),0, • • ■ ,0)-^. The only nonzero entry in e~^^w is C(x^) — C{xn). So 
we have 

|e-*^z/;| = \C{x'^) - C{xn)\ < L\x'^ - 
On the other hand, the last entry in e~*^(x' — x) is (xj^ — x„), hence 
\e-*^w\ < L\x'^ - xn\ < L|e~*^(x' - x)| = Le\ 

We write 

e-^^(F2(x') - F2ix)) = e(*-^)^e-*^[(x' - x) + w] = e(*-^)^[e-*^(x' - x) + e-'^w]. 



Now 



= |e-^^(F2(x') - F2(x))| = |e(*-^)^[e-*^(x' - x) + e-*^u;]| 

< ||e(*-^)^|| • |e-*^(x' - x) + e-'^'w] < ||e(*-^)^|| • {|e-*^(x' - x)| + |e-*^«;|} 



< l|e^*"'^^ll • {e* + Le'} < e\l + L)J Q{ei^-^)N) 
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From this we derive e^' -*<(! + L)7Q(e(*-^)^). Notice that Q(e(*-^)^) is a polynomial 
of degree 2(n — 1) in t — s that depends only on n. It follows that there is a constant 
a depending only on n and L such that s — t < a. Since the inverse of F2 is F2^{x) = 
X + (— C(xri), 0, • • • ,0)-^, the above argument applied to Fg"^ yields t — s < a. Hence 
|s — t| < a, and we are done. 

□ 

Lemma 7.3. Let F3 : {W\Dj^) {W,Dj^) he given by 

F-iix) = (ao/n + aiN + ■■■ + an^iN'''^)x, 

where ao 7^ 0, ai, • • ■ , a„,_i S M are constants. Then F3 is L-biLipschitz for some L depend- 
ing only on n and oq, ai, • • • , 

Proof. The proof is similar to that of Lemma 17.21 Let x, x' G be arbitrary. Assume 
Dj^{x,x') = e* and Dj^{F^{x), F^{x')) = e**. Then we have e* = \e~^^{x' — x)\ and 
e^ = |e~*^(-F3(x') — -F3(x))|. We need to find a constant a that depends only on n and the 
numbers oq, • • • , a„_i such that \s — t\ < a. 

Set Bi = e(*-^)^ and B2 = ao/n + aiN H h a„_iiV""^ Notice that B2 commutes 

with N. We have 

= \e-'^{F3{x') - F3(x))| = \e^'-'^^ e-'^ B2{x' - x)\ 
= \BiB2e-'^{x' - x)\ < \\Bi\\ ■ IIB2II • |e-*^(x' - x)\ 
< y/Q{Bi)y/Q{B2) e*. 

Hence e""* < Q{Bi)Q{B2) . Since Q{Bi)Q[B2) is a polynomial in t — s that depends only 
on n and the numbers oq, • • ■ , On-i, there is some constant a > depending only on n and 
oo, • ■ ■ 1 On-i such that s — t < a. 
Notice that F^^{x) = B^^x. Set 

^ = _/'^iv + ... + ^iv"-^ 

Then = 0. We have B2 = ao{I - /3) and = a^^il + f3 + + ■ ■ ■ + It follows 

that B^^ has the expression ^2"^ = ^0 + + • • • + fe„-2A^""^ + 6n-iA^"'"\ where 
61, • ■ • , bn-i are constants depending only on oq, • ■ ■ > On-i- Now the preceding paragraph 
implies that t — s < a' for some constant a' depending only on n and a^^,6i, • • • ,bn-i, 
hence only on n and ao, - ■ ■ , On-i- Therefore |s — t| < max{a, a'}, and the proof of Lemma 
17.31 is complete. 

□ 

To prove that every quasisymmetric map has the described type, we induct on n. The 
basic step n = 2 is given by Theorem 13.61 Now we assume n > 3 and that Theorem 17.11 
holds for Jn-i. 

Let F : (M", Dj^) — > {W^, Dj^) be a quasisymmetric map. Let J-", (i = 1, • • • , n — 1) be 
the foliation of M" consisting of affine subspaces parallel to the linear subspace 

Hi := {x = (xi, ■ • • , Xnf G : Xj+i = • ■ • = x„ = 0}. 
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Then the proof of Theorem 11.21 shows that the fohation Fi is preserved by F. To be more 
precise, if H is an afiine subspace parallel to Hi, then F{H) is also an affine subspace 
parallel to Hi. In particular, F maps every line parallel to the xi-axis (that is, parallel to 
Hi) to a line parallel to the xi-axis, and maps every horizontal hyperplane (that is, parallel 
to Hn-i) to a horizontal hyperplane. It follows that there is a map G : M""^ — )• M""^ such 
that for any y G M""!, F(M x {y}) = Rx {G{y)}. For each y G M"-i, there is a map 
H{-,y) :R^R such that F{xi,y) = {H{xi,y),G{y)). 

Arguments similar to the proofs of Lemmas 13.31 and 13.41 show the following: 

(1) for each y G M"~^, the restriction of Dj^ to M x {y} agrees with the Euclidean distance 
on M; 

(2) for any two yi , 7/2 S the Hausdorff distance with respect to I) j„: i?Z)(R x {yi}, Mx 

{y2}) = ^j„_i(2/i,y2); 



(xi,yi) G M x 



on— 1 



and any 2/2 G 



pn— 1 



we have Dj^{p,R x {7/2}) 



I) 



(3) for any p 

^J„_i (2/1,2/2)- 
Hence each H{-,y) : 

of H shows that G : (R"-i, L>j„_^; , , 

Now the induction hypothesis applied to G shows that there are constants oq 7^ 0, ai, 
• • • , 0^-3, bi {2 < i < n) and a Lipschitz map g : M — )• M such that 



is quasisymmetric, and the arguments on page 10 
, Dj^_-^) is also quasisymmetric. 



G 



/ X2 \ 
\ Xn / 



( aoX2 + 01X3 H h a„_3X„_i + 62 + gixn) \ 

aoX3 + aiX4 H h an-32;n + ^3 



v 



aQXn-\ + aix„ + 

a^Xn + 6n 



Notice that the horizontal hyperplane M"~^ x at height x„ is mapped by F to the 

horizontal hyperplane R"~^ x {a^Xn + at height a^Xn + bn- Since the restriction of Dj^ 
to a horizontal hyperplane agrees with Dj^_^ (Lemma 13. 3p . the map 



F : 



is quasisymmetric. Now the induction hypothesis, the fact F(x\,y) = {H{xi,y),G{y)) and 
the expression of G imply that 

H{xi,y) = aoXi + aiX2 -\ h an-3Xn-2 + ci(x„) + C2(x„__i, x„), 

where ci : M ^ M and C2 : ^> M are two maps and for each fixed v, C2(u, f) is Lipschitz 
in u. Since F is a homeomorphism, ci and C2 are continuous. Define C3 : — > M by 
C3{u,v) = ci{v) + C2{u,v). After composing F with a map of the described type, we may 
assume F has the following form 



F(xi,X2,--- ,Xn) = (Xl +C3(x„_l,X„),X2 + 5(a:^n),2;3,-- - ,Xn)- 

We need to show that there are constants a„_2, d2 and a Lipschitz map C : M — ; 
that g{Xn) = a„_2X„ + ^2 and C3(Xn_i,X„) = an^2Xn-l + C{xn). 

Lemma 7.4. There is a constant L such that the following holds for all u,v,v' G 



such 



{c3(ti + {v' — v) In \v' — f I, v') — cs{u, w)} — In \v' — v\{g{v') — g(v)} 



< L\v' 



v\. 
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Proof. Let u,v,v' € M. Let x € with = u, Xn = v. Set t = ln\v' — v\ and let 

y = (yi) ■ ■ • ) yn)"^ be the unique solution of e~*^y = (0, • • • ,0,v' — v)'^ . Let x' = x + ?/. 
Notice Un = v' — V, Vn-i = {v' — f ) In — = f' and 

x'n-l = Xn-1 + Un-l = U + {v' - v) In \v' - v\. 

Notice also that t is the smallest solution for e* = |e"*^(x' — x)| and so Dj^{x,x') = e*. 
Suppose Dj^{F{x),F{x')) = e'. Then = \e-'^{F{x') - F{x))\. By TheoremlOl F is 
Li-biLipschitz for some Li > 1. Hence e^/Li < e" < Lie*. It follows that |i — s| < InLi. 
Now we write 

/ C3(x'„_i,X^) - C3(X„_1,X„) \ 
9{x'n) -9{Xn) 





-sN 



{F{x') - F{x)) = e-'^{x' - x) + e 



-sN 







/ C3(x^_i,X^) - C3(x„_i,X„) \ 
aix'n) - 9{Xn) 





V J 

( {C3(x^_i,x;,) - C3(x„_i,X„)} - t{5((x^) - Sr(x„)} \ 





\ 



Set 



'T = {c-i{x'n-l^^'n) " C3(x„_i,X„)} - t[g{x'n) - g{Xn)] ■ 

The first entry of e-^^(F(x') - F{x)) is 

g := r + (t - - S'la^n)} + — TYr(2^n " ^«)- 



(n- 1)! 



We have 



|g| < |e-"^(F(x') - F(x))| = < Lie* = Li|?;' - v\. 
Recall that g is L2-Lipschitz for some L2 > 0. Hence, 

\9{Xn) - g{Xn)\ < L2|X^ - Xn\ = L2\v' - v\. 
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Now it follows from |t — s| < InLi and the triangle inequality that 

Irl < I Li +L2lnLi + 



(InLi)"-^ 



(n- 1)! 



V — V . 



□ 



Recall that the map g is Lipschitz and for each fixed v, C3(n, v) is Lipschitz in u. Hence 

9c3 
du 



g is differentiable a.e., and for each fixed v, the partial derivative ^ exists for a.e. u. 



Lemma 7.5. Let v be any point such that g'{v) exists. Then c^{u, v) = 03(0, v) + g'{v)u for 
all u. 

Proof. Fix an arbitrary n £ M. Let a > 0. For any positive integer n, define (yo; -^o) = v) 
and {yi,Zi) = {u + i^hi^,v + i^) (1 < i < n). Applying Lemma El to we 
obtain: 

[cziVu Zi) - C3(yi_i, Zi-i)] - \n-{g{zi) - g{zi-i)] 



n 



Now let k = k{n) be the integer part of n/ln ^. Then ^ In ^ — )• — 1 as re — )• 00. Combining 
the above inequalities for 1 < i < k and using the triangle inequality, we obtain 



{c3{yk,zk) - C3{u,v)} - ln-{g{zk) - g{v)} 



< L- 



ak 



re 



Now divide both sides by 7^ In ^ (which converges to a as re — > cxd), we get: 



{c3{yk,Zk) - C3{u,v)} {g{zk) - g{v)} 



ak 1 n 

n a 



+ 



ak 



< 



L 
1^' 



As re — )• 00, we have z^ = v + 



ak 



V, yk ^ u — a. Also, since g'{v) exists, we have 
{gizk) -g{v)} 



ak 
n 



Consequently, 



C3{u - a,v) - C3{u,v) 



9'{v). 



+ g'{v)=0. 



Hence C3(u — a,v) — C3{u,v) = —ag'{v) for all n G M and all a > 0. It follows that 
C3{u, v) = €3(0, v) + g'{v)u for all u. 

□ 

Lemma 7.6. Suppose g is differentiable at vi and V2. Then g'{vi) = g'{v2). 
Proof. By Lemma 1731 we have C3{u,vi) = 03(0, fi) + ug'{vi) and 

C3{u+ [V2 -Vi]\d.\v2 -Vi\,V2) = 03(0,^2) + (u + [v2 - Vi]\d.\v2 - Vi\)g' {V2) 

for all u. Now Lemma [73] applied to u, fi, V2 implies that \u{g'{v2) — g'{vi))\ < C holds 
for all u, where C is a quantity independent of u. It follows that g'{v2) — g'{vi) = 0. 

□ 
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Completing the proof of Theorem 17.11 Lemma 17.61 implies that g is an affine function 
and hence there are constants a, b such that g{v) = av + b. It now follows from Lemma 
17.51 that for any v we have C3{u,v) = 03(0, v) + au. To finish the proof of Theorem 17. H it 
remains to show that 03(0, f) is Lipschitz in v. This follows immediately from Lemma 17.41 
after plugging in the formulas for g and C3. 

Now the proof of Theorem 17.11 is complete. 

□ 

8 A Liouville type theorem 

In this section we prove a Liouville type theorem for Ga in the case when ^ is a Jordan 
block: every conformal map of the ideal boundary of Ga extends to an isometry of Ga- 

Let X and Y be quasimetric spaces with finite Hausdorff dimension. Denote by Hx 
and Hy their Hausdorff dimensions and by Hx and Hy their Hausdorff measures. We say 
a quasisymmetric map f : X Y is conformal if: 

(1) Lf{x) = lf{x) € (0,00) for T-ix-shnost every x G X; 

(2) Lj-i(y) = lj~i{y) € (0, 00) for 'Hy-almost every y ^Y. 

We now describe some isometrics of Ga- For any g = (x, t) € Ga = xM, the Lie group 
left translation Lg is an isometry. If 5 = (x,0), then the boundary map dLg : — )• R" of 
Lg is translation by x. \i g = (0,t), then the boundary map of Lg is the similarity e*"^. Let 
t' : Ga Ga be given by r'(x, t) = (— x, t). Then r' is an isometry, and its boundary map 
is r : ^ M", r(x) = -x. 

Theorem 8.1. Let Jn be the n x n (n>2) Jordan matrix with eigenvalue 1. Then every 
conformal map F : (W^,Dj^) — > (W^^Dj^) is the boundary map of an isometry Gj^ — > Gj^ . 

Proof. Let F : (M", Dj^) — t- (M", Dj^) be a quasisymmetric map. After composing with the 
boundary maps of isometrics described above, we may assume F has the following form 

F(x) = (/ + aiiV + • • ■ + an_2iV"-')x + (C(x„), 0, • • • , 0)^, 

where C : M — )• M is Lipschitz. We will prove the following statement by inducting on n: 

If F as above is conformal, then ai = ■ ■ ■ = o„_2 = and G is constant. 

The basic step n = 2 is Theorem 6.3 in [XJ. Now we assume n > 3 and that the 
statement holds for Jordan matrices with sizes < n — 1. Notice that F maps every horizontal 
hyperplane H{xn) '■= x {x„} to itself. By Lemma [3.31 the restriction of Dj^ on H{xn) 
agrees with the metric Dj^_^. It now follows from Pubini's theorem that for a.e. Xn G R, 
the restricted map 

: {H{xn),Dj„_,) ^ {H{xn),Dj„_,) 

is also conformal. Now the induction hypothesis applied to implies that at = for 

1 < i < n — 2. It remains to show C is constant. 

Suppose G is not constant. Then there is some u G M such that G'{u) ^ and 
Lp{p) = If{p) for some p € H{u). After pre-composing and post-composing with Euclidean 
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translations, we may assume u = 0, C(0) =0 and p is the origin o. Notice that the 
restriction of F to the rci-axis is the identity, so Lp{o) = If{o) = 1. Now for any Xn > 0, 



choose xi,--- ,Xn-i such that x = (xi, 



)^ satisfies e 



(0, • • • ,0, Xn)'^, where 



t = Inxn- It follows that Dj^{o,x) = e* = x„. Suppose Dj^{F{o),F{x)) = e**. Then 
e* = |e~*^F(x)|. We calculate as before that 

e F{x) — ( O^Xyi) + - — — Xyi, - — — ■ ■ ■ , it s)Xim 



(n- 1)! 



Since Lp{o) = If{o) = 1, we must have ^ 
t — s ^ d. Now 



(n-2)! 

^ Dj„(F(x),F(o)) 



1 as x^i 



and hence 



= \e-'^F{x) 



C{Xn) , {t-sT-^ {t-s) 



\n-2 



+ 



(n-1)! ' (n-2)! ' 



{t-s), 1 



Since x^ = e*, we have 



C{Xn) ^{t- (t - 



fn- 1)! 



(n-2)! 



, {t-s), 1 



Now as — 7- 0, the right hand side converges to 

|(C"(0),0,---,0,l)^| = Vl + (C'(0))2, 

which is > 1 since C"(0) ^ 0. However, the left hand side converges to 1. The contradiction 
shows C must be a constant function. 

□ 
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